Multi-dimensional Ellipsoidal Fitting
نویسنده
چکیده
The problem of fitting ellipsoids occurs in many areas of science. It is useful in pattern recognition, particle physics, computer graphics, medical imaging of organs, and statistical error analysis. We describe an algorithm for finding an equation for a multi-dimensional ellipsoid fit to a distribution of discrete data points. In general, we find that the algorithm works well for fitting ellipsoids with a known center, and that additional work is needed when the center of the ellipsoid is unknown.
منابع مشابه
Approximation of n-dimensional data using spherical and ellipsoidal primitives
This paper discusses the problem of approximating data points in -dimensional Euclidean space using spherical and ellipsoidal surfaces. A closed form solution is provided for spherical approximation, while an efficient, globally optimal solution for the ellipsoidal problem is proposed in terms of semidefinite programming (SDP). In addition, the paper presents a result for robust fitting in pres...
متن کاملOptimal Spherical Separability: Towards Optimal Kernel Design
In this research paper, the concept of hyperspherical/hyper-ellipsoidal separability is introduced. Method of arriving at the optimal hypersphere (maximizing margin) separating two classes is discussed. By projecting the quantized patterns into higher dimensional space (as in encoders of error correcting code), the patterns are made hyper-spherically separable. Single/multiple layers of spheric...
متن کاملConstrained optimal fitting of three-dimensional vector patterns
This paper addresses the problem of finding whether a given set of three-dimensional (3-D) vectors (the object) can be brought to match a second set of vectors (the template) by means of an affine motion, minimizing a measure of the mismatch error and satisfying an assigned set of geometrical constraints. This problem is encountered in many applications of computer vision, robotics, and manufac...
متن کاملRobust Ellipsoidal Model Fitting of Human Heads
We report current work on methods for robust fitting of ellipsoids to the shape of the human head in three-dimensional models built from laser scanner acquisitions. A starting ellipsoid is obtained from Principal Component Analysis from mesh vertices; those regions far from the surface of the ellipsoid are penalized (outlier rejection and/or damping). A first method consists in re-calculating i...
متن کاملOptimal Spherical Separability: Artificial Neural Networks
In this research paper, the concept of hyper-spherical/hyperellipsoidal separability is introduced. Method of arriving at the optimal hypersphere (maximizing margin) separating two classes is discussed. By projecting the quantized patterns into higher dimensional space (as in encoders of error correcting code), the patterns are made hyper-spherically separable. Single/multiple layers of spheric...
متن کامل